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operation from client application 104. Next, the system checks for dependencies 
with ongoing file system operations (step 204). 

For example, the file system operation may have a file ID in common with 
an ongoing operation, or the file system operation may involve the same metadata 
5 as another ongoing file system operation. In this case, the system ensures that 
related file system operations complete in an order that satisfies any dependencies 
between the related file system operations. 

In another example, a first file system operation creates a file and a second 
file system operation deletes the same file. In this case, the first file system 
10 operation must take place before the second file system operation. Otherwise, the 
second file system operation will attempt to delete a non-existent file. 

Note that step 204 can involve locking around steps 206, 208, 210, 212 
and 214 below, so that the log matches the operations to the file and the steps for 
one operation are not interleaved with other operations to the same file. 
1 5 Next, the system gets a transaction ID for a set of related file system 

operations (step 206). This allows the set of related file system operations to be 
grouped together so that the system can ensure that they occur together. 

The system then makes a call to the underlying file system to perform the 
operation (step 208). If the underlying file system returns a failure, the system 
20 returns an error to client application 104 (step 210). 

Otherwise, the system translates the file system operation into a log entry 
(step 212), and stores the log entry to a log device along with the transaction ID 
(step 214). Note that the log entry includes information needed to perform step 
208 on the secondary 103. This can include arguments and data needed to repeat 
25 an operation and the transaction ID or some other means of repeating the 

operation in the same order on secondary 103. (Normally, the order of records a 
log is the order to replay them.) 
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